Fractals, dimension, and formal languages
نویسندگان
چکیده
منابع مشابه
Fractals, Dimension, and Formal Languages
We consider classes of sets of r-adic expansions of reals speciied by means of the theory of formal languages or automata theory. It is shown how these speciications are used to calculate the Hausdorr dimension and Hausdorr measure of such sets. Since the appearence of Mandelbrot's 11 book \Fractals, Form, Chance and Dimen-sion" Fractal Geometry as a means providing a theory describing many of ...
متن کاملPercolation Dimension of Fractals
“Percolation dimension” is introduced in this note. It characterizes certain fractals and its definition is based on the Hausdorff dimension. It is shown that percolation dimension and “boundary dimension” are in a sense independent from the Hausdorff dimension and, therefore, provide an additional tool for classification of fractals. A unifying concept of fractal was introduced by Mandelbrot t...
متن کامل[inria-00510143, v1] Construction of fractals using formal languages and matrices of attractors
LRIFS's (Language-Restricted Iterated Function Systems) generalize the original de nition of IFS's (Iterated Function Systems) by providing tools for restricting the sequences of applicable transformations.In this paper, we study an approach of LRIFS's based on matrices and graph theory. This enables us to generate a matrix which elements are attractors.
متن کاملFunction spaces and Hausdorff dimension on fractals
We start by surveying a possible approach for function spaces of Besov type on special closed subsets of Rn. Afterwards we recall that, in the case of Sobolev spaces and Besov spaces on Rn, the Hausdorff dimension for the graphs of continuous functions belonging to such spaces has been studied by several authors, and that in the case of Besov spaces the final answer concerning the maximal possi...
متن کاملHausdorff dimension of limsup random fractals
In this paper we find a critical condition for nonempty intersection of a limsup random fractal and an independent fractal percolation set defined on the boundary of a spherically symmetric tree. We then use a codimension argument to derive a formula for the Hausdorff dimension of limsup random fractals.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 1994
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita/1994283-403611